Parallel Optimisation in the SCOOP Library
نویسندگان
چکیده
This paper shows how parallelism has been integrated into SCOOP, a C++ class library for solving optimisation problems. After a description of the modeling and the optimisation parts of SCOOP, two new classes that permit parallel optimisation are presented: a class whose only purpose is to handle messages and a class for managing optimiser and message handler objects. Two of the most interesting aspects of SCOOP, modularity and generality, are preserved by clearly separating problem representation, solution techniques and parallelisation scheme. This allows the user to easily model a problem and construct a parallel optimiser for solving it by combining existing SCOOP classes.
منابع مشابه
Static Multiprocessor Task Graph Scheduling inthe Genetic Paradigm : A Comparison ofGenotype Representations 2
Ecole Normale Sup erieure de Lyon Unit e de recherche associ ee au CNRS no 1398 SPI Static Multiprocessor Task Graph Scheduling in the Genetic Paradigm: A Comparison of Genotype Representations 2 P. Rebreyend F. E. Sandnes1 G.M. Megson1 F. E. Sandnes is supported by a studentship provided by The Research Council of Norway 1 Parallel, Emergent and Distributed Architecture Laboratory (PEDAL) Depa...
متن کاملHandling Parallelism in a Concurrency Model
Programming models for concurrency are optimized for dealing with nondeterminism, for example to handle asynchronously arriving events. To shield the developer from data race errors effectively, such models may prevent shared access to data altogether. However, this restriction also makes them unsuitable for applications that require data parallelism. We present a library-based approach for per...
متن کاملSCOOP: Concurrent Programming Made Easy
The SCOOP model (Simple Concurrent Object-Oriented Programming) provides a simple yet very powerful mechanism for parallel computation. The model takes advantage of the inherent concurrency implicit in object-oriented programming to provide programmers with a simple extension enabling them to produce parallel applications with little more effort than sequential ones. SCOOP is applicable to many...
متن کاملIntegrating SCOOP into EVE
SCOOP (Simple Concurrent Object-Oriented Programming) is a simple but very powerful O-O contract based framework for concurrent programming. The idea which was initially published in 1990 has since been developed to a comprehensive model with enriched type system, generalized semantics of contracts, flexible locking policy and library implementation. To use SCOOP one important step is missing: ...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998